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Abstract. This note gives an informal overview of the proof in our paper "Borel Conjecture and Dual Borel 
Conjecture". 
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1 . The general setup 



In this note, we give a rather informal overview (including two diagrams) of the proof given in our 
paper "Borel Conjecture and Dual Borel Conjecture" http://arxiv.org/abs/1105.Q823 (let us call 
it the "main paper"). This overview was originally a section in the main paper (the section following the 
C\J introduction), but the referee found it not so illuminating, so we removed it from the main paper. 

q Since we think the introduction may be helpful to some readers (as opposed to the referee, who found 

the diagrams "mystifying") we preserve it in this form. 
£^ The overview is supposed to complement the paper, and not to be read independently. In particular, we 

refer to the main paper for references. 

The emphasis of this note is on giving the reader some vague understanding, at the expense of correct- 
ness of the claims (we point out some of the most blatant lies). 

o 

We assume CH in the ground model. We use a cr-closed N2-CC preparatory forcing R, which adds a 
generic "alternating iteration" (as defined below) P = (P„, Qa) a <bj 2 - Moreover, R forces that P is ccc. The 
forcing notion to get BC+dBC is the composition R * P„, . 

We say that P is an "alternating iteration" if P = (P a , Q a )a<oi 2 is a forcing iteration of length u>2 satisfy- 
ing the following: 

• At every even step a, (P a forces that) Q a is an "ultralaver forcing" (described below). 

• At every odd step a, (P a forces that) Q a is a "Janus forcing" (described below). 

{SJ • However, instead of using either a Janus or an ultralaver forcing, we are at any step allowed just to 

"do nothing", i.e., set Q a = {0}. 

• At a limit step 5, we take "partial countable support" limits. (This means more or less: Pg is a 
subset of the countable support limit of (P a ) a <s and contains [J a<s P a and has some other natural 
properties.) 

2. Ultralaver forcing 

• i-H 

Let D — (D s ) seilt <u be a system of ultrafilters. The "ultralaver forcing" consists of trees p with the 
following property: For every node s e p above the stem the set of immediate successors of s is in D s . So 
this is a <x-centered variant of Laver forcing. Of course this forcing adds a naturally defined generic real, 
called ultralaver real. 

We will basically need two properties of ultralaver forcing: The first one is preservation of positivity: 
(2.1) hjj preserves Lebesgue outer measure positivity of ground model setsQ 
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The second one is killing of smz sets: 

For every uncountable set X in the ground model, hp forces that X is non-smz. 

Actually, we should formulate this claim in a stronger form. Let us first quote a result of Pawlikowski, 
which is essential for the part of our proof that shows BC: 

Theorem 2.2. X c 2" is smz iffX + F is null for every closed null set F. 

Moreover, for every dense Gs set H we can construct ( in an absolute way) a closed null set F such that for 
every XQ2 U with X + F null there is t e 2 W with t + X c H. 

So we can actually show the following: 

We can construct from the ultralaver real in an absolute way a (code for a) closed 
(2.3) null set F such that X + F is (outer Lebesgue measure) positive for every uncountable 
ground model set X. 

It is an easy exercise to show that Theorem |2.2| implies the following fact. 

Fact 2.4. Assume that P = (P a , Q a . a < uo) is an iteration with direct limit satisfying the following: 

• For cofinally many a < a>z, Q a makes every old uncountable set non-smz. 

• P^ and even all quotients P U2 jP a preserves Lebesgue outer measure positivity. 

• P 0J2 preserves Si and satisfies the N2-CC. 

Then P W2 forces BC. 

Remark 2.5. It is well-known that both Laver reals and random reals preserve positivity. As Laver forcing 
makes every old uncountable set non-smz, we conclude that a countable support iteration of length a>2 of 
Laver reals, or alternatively, a countable support iteration alternating Laver with random reals, forces BC. 
The latter iteration also forces the failure of dBC, since the random reals increase the covering number of 
the null ideal, and every set smaller than this cardinal is sm. 

3. A PREPARATORY FORCING FOR A SINGLE STEP 

Let us first describe how to generically create a single forcing, e.g., an ultralaver forcing. 

Let Q be a forcing, M a countable transitive model, P e M a subforcing of Q. We say that P is an 
M-complete subforcing of Q, if every maximal antichain A e M of P is also a maximal antichain in Q. In 
this case every Q-gtnthc filter over V induces a P-generic filter over M. 

Let M x be a (countable) model, and D x := (DJ)i€b«« a system of ultrafilters in M x , This defines the 
ultralaver forcing Q x = hjy in M x . Given any system D of ultrafilters (in V) such that each D s extends 
D x , then we can show that Q x is an M*-complete subforcing of the ultralaver forcing Q := in V. We 
describe this b)|^]"(AF, Q x ) canonically embeds into Q". 

So every Q-generic filter H over V induces a Q x -generic filter over M x which we call H x . A trivial but 
crucial observation is the following: When we evaluate the ultralaver real for Q in V[H] then we get the 
same real as when we evaluate it for Q x in M X [H X ], Of course Q x is not a complete subforcing of Q, just 
an M A -complete one: While Q x is just countable, therefore equivalent to Cohen forcing (from the point 
of view of V), the real added by the j2*-generic H x is an ultralaver real (over M x as well as over V), and 
therefore does not add a Cohen real over V. 

We can define a preparatory forcing R L (for a single ultralaver forcing) consisting of pairs x = (M c , Q x ) 
as above (M in some H(x*), say), and ordered as follows: y is stronger than x if M x e M y and (M y 
thinks that) (M x , Q x ) canonically embeds into Q y . It is not hard to see that Rl is <x-closed, and adds in the 
extension a generic ultralaver forcing Q such that each x in the generic filter embeds into Q. 

Let G be RL-generic (over V). So in V[G], we know that Q x is an M A -complete subforcing of Q for all 
x e G. Let H be Q-generic (over V[G]). Then H induces a (2*-generic filter over M x (which we call H x ) 



This is a lie, and moreover a stupid (i.e., useless) lie. It is a lie, since we only get something like: for one random over a specific 
model, we can find a system D such that preserves randomness. It is a useless lie, since preservation of positivity is not enough 

anyway: We need a stronger property that is preserved under proper countable support iterations. 

2 

Note the linguistic asymmetry here: A symmetric and more verbose variant would say "(M S ,Q X ) canonically embeds into 
(K0". 
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for all x e G. Let us repeat the trivial observation: As above, each M X [H X ] will see the "real" ultralaver 
real (i.e., the one of V[G][HJ). 

Note that "canonical embedding" is a form of approximation: If x is in the generic filter, we do not 
know everything about Q, but we know that Q x c Q and that the maximal antichains of Q x in M x will be 
maximal antichains in Q as well. 

We should at this stage mention another simple concept that will be used several times: Given (M x , Q x ) 
and (in V) some ultralaver forcing Q such that (M x , Q x ) embeds into Q, we can take some countable ele- 
mentary submodel N of H(x*) containing (M x , Q x ) and Q, and Mostowski-collapse (N, Q) to y - (M y , Q y ). 
Then y is in Rl and stronger than x. 

4. Janus forcing 

With "Janus forcings" we denote a family of forcing notions (as in the case of "ultralaver forcings"). 
Every Janus forcing J is a subset of //(Nj) and has a countable "core" V (which is the same for every Janus 
forcing) and some additional "stuffing"^] The forcing V will add a generic real ("Janus real") coding a null 
set Zy. The forcing V will not be a complete subforcing of J, but we will require that all maximal antichains 
involved in the name Zy are also maximal in J, so that J also adds a generic null set Zy. 

The crucial combinatorial content of Janus forcings heavily relies on previous work by Bartoszyhski 
and Shelah. 

Analogously to the case of ultralaver forcing, let Rj consist of pairs x = (M x , Q x ) such that M x is a 
countable model and Q x a Janus forcing in M x . Given x e Rj and a Janus forcing Q in V, we say that x 
canonically embeds into Q if Q x is an M A -complete subforcing of Q, and we set y < x in Rj if M y thinks 
that x canonically embeds into Q y . Again Rj is a cr-closed forcing and adds a generic object Q that is 
(forced to be) a Janus forcing; and for every x in the Rj-generic filter, x canonically embeds into Q. 

As in the case of ultralaver forcing, the Janus real Zv is absolute. 

As opposed to the case of ultralaver forcing, every Janus forcing Q x in any model M x is itself a Janus 
forcing in V; so (taking the collapse of an elementary submodel as above) we trivially get: 

For every x e Rj there is a y < x such that in M y , Q x is a countable Janus forcing (so 
in particular equivalent to Cohen forcing). 

A crucial property of Janus forcing is that we can make it into random forcing as well: 

For every x e Rj there is a y < x such that in M y , Q y is forcing equivalent to random 
forcing. 

So here we see an important property of the preparatory forcing Rj, which might seem a bit paradoxical 
at first: "Densely", Q seems to be Cohen as well as random forcing. This two-faced behavior gives Janus 
forcing its name; one could also describe this behavior as "faking" (faking to be Cohen and faking to be 
random). 

Janus forcing is the forcing notion that replaces the Cohen real in the dBC part of the proof. The crucial 
point is: 

A countable Janus forcing makes every uncountable ground model set of reals non- 
sm. 

Well, that is actually not much of a point at all: As Carlson has shown, this is achieved by a Cohen real, 
and obviously a countable Janus forcing is equivalent to a Cohen real. And Carlson even showed: When 
adding a Cohen real, this uncountable ground model set remains non-sm even after forcing with another 
forcing notion, provided this forcing notion has precaliber Si. 

So what we actually claim for Janus forcing is the more "explicit" version of our trivial (after Carlson) 
claim above. First, let us recall the (trivially modifies) definition of strongly meager (sm): notation: 

(4.3) X is not sm, iff there a null set Z (called "witness") such that X + Z — 2". 



: Actually, the definition of Janus forcing additionally depends on a real parameter. In our application, we will use ultralaver 
forcings as even stages a, and use a Janus forcing defined from the ultralaver real in the stage a + 1 . The following claims about Janus 
forcings only hold for this situation; in particular the ground-model sets mentioned have to live in the model before the ultralaver 
forcing. 
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Figure 1. G is the generic filter for the preparatory forcing notion R, which adds the 
generic iteration P. The forcing that gives BC+dBC is R * P„, . (Of course, in contrast 
to the impression given by the diagram, the set M x n a>2, which is the "domain" of P x , is 
not an interval.) 

So what we really claim is the following: 

The canonical null set Zv added by a countable Janus forcing has the property that 
(4.4) X + Zv = 2 W for all uncountable ground model sets X, and moreover X + Zv = 2 W is 
preserved by every subsequent cr-centered forcing. 

Of course Zv is interpreted as a code for a null set, not a concrete subset of the reals (otherwise X + Zy = 2 W 
could not hold when we add new reals). 

Let us again note that it is important that we can construct the null set Zv (rather: the code) in an absolute 
way from the Janus real and get ( |4.4| i. 



5. The preparatory forcing for the iteration 

The preparatory forcing R that we will use will be similar to Rl or to Rj, but instead of "approximat- 
ing" a single generic ultralaver or Janus forcing, we approximate the alternating iteration P mentioned in 
Section [I] So our preparatory forcing R consists of pairs x = (M X ,P X ), where M x is a countable modeQ 
(and subset of some fixed H(x*)) and P* is in M x an alternating iteration. 

Assume that x e R and that P is (in V) an alternating iteration. As opposed to the case of a single 
ultralaver forcing, we now cannot formally assume that P x is a subset of P, but there is a natural construction 
that tries to give an M A -complete embedding of P x into P. If this construction works, we say that "x is 
canonically embeddable into F\ and in that case we can treat P x as subset of P. So if x is canonically 
embeddable into P, and H is a P^ -generic filter over V (which of course induces f (! ,-generic filters H a for 
all a < a>2), we can get a canonical PJ-generic filter over M x for every a e u>2 n M x (which we call H x ). 

We define the order in R as above: For x,y e R, we define y to be stronger than x, if M x e hP and hP 
thinks that x canonically embeds into P y . 

Note that while M x thinks that P x is an iteration of length L02, in V (or in M y for y < x) the "real domain" 
of P x is just countable (since it is a subset of M x ). 

As promised, one can show that R is cr-closed and adds a generic alternating iteration P, and that P is 
ccc. The final limit P M , is the direct limit of the P„ (and thus does not add any new reals in the last stage). 
The intermediate stages satisfy CH, while P w , forces 2 = N2. As might be expected by now, each x in 
the R-generic filter G canonically embeds into P. We will call the R-generic filter G. (The situation is 
illustrated in Figure [T]) So if H is P^, -generic over V[G], then we get canonical P^ -generic filters H x 
for all x e G; and the "real" ultralaver (and Janus) reals calculated in V[G][i/] are the same as the ones 
"locally" calculated in M X [H X ]. 

Given any x e R we can construct (in V) an alternating iteration P such that x embeds into P and such 
that P has either of the following two properties: 



Since we are interested in iterations of length uii, we cannot use transitive models, that can only see ordinals < u>\ . Instead, we 
use ord-transitive models. 
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Figure 2. The proof of BC. 



• All Janus forcings are countable; at all stages a that are not in M x we "do nothing"; and all limits 
Pg are "almost finite support over x". (I.e., basically the limit is finite support, but we more or less 
add the countably many elements of P%.) 

• All Janus forcings are equivalent to random forcing, and all limits Pg are "almost countable support 
over x" (basically we take all conditions in the countable support limit that are x-generic). 

The point is that these iterations behave more or less like finite (or countable) support iterations; but we 
can still embed x into them. For example, M x could think that P x is a countable support iteration, but we 
may still choose P to be an almost finite support iteration. 

"Behave more or less in the same way" implies in particular in the first case that any P a is cr-centered: 
We iterate only countably many forcings, since we do nothing outside M x ; the single forcings are cr- 
centered (in the ultralaver case) and even countable in the Janus case, and the (almost) finite support limits 
preserve cr-centeredness. 

In the second case, we get preservation of positivity (with respect to outer Lebesgue measure): ultralaver 
as well as random forcings preserve positivity, and preservation is preserved by (almost) countable support 
(proper) iterations]^] 

As above, we put the iteration P into a countable elementary submodel; collapse it, and thus get: 



(5.1) 
(5.2) 



For all x e R there is a y < x such that (M y thinks that) P^L is cr-centered and all 
Janus forcings are countable. 



For all x e R there is a y < x such that (AP thinks that) P^ preserves Lebesgue outer 
measure positivity. 

Let us again note that densely often we use finite support, but we also use countable support densely 
often. 

6. Why BC holds 

We want to show that BC is forced by R * . Let X be the name of a set of reals of size Hi . Since P M , 
has length 0)2, we can assum^Jthat X is in the ground model V. We want to show BC, so we have to show 
that X is not smz. The following is illustrated by Figure [2] 

(1) Fix any ultralaver position a. (Well, we fix a large enough to justify our assumption that X e V.) 
We know that the ultralaver real that is added by Q ff (i.e., appears at stage a + 1) defines in an 
absolute way a (code for a) closed null set F. 



(2) According to Theorem 2.2 it is enough to show that X + F is non-null in the extension by R * P a 



(where the Borel code F is evaluated in the extension). So assume towards a contradiction that 



5 Of course, this is not true, rather we need an iterable property such as preservation of random reals over models, etc. We do not 
get this stronger property universally, we can just preserve a specific random; so claim (5.2) is a lie, too. 

''Well, we can't. But we can do something similar, as will be explained in the final section of the main paper. 
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X + F is forced to be a subset of a null set (or rather, a Borel code) Z; this already has to happen^] 
at some stage (3 < a>2. In other words: We assume (towards a contradiction) 

u- R u- P/J x + fcz. 

(3) Since is (forced to be) ccc, we can find a very "absolute" (countable) name for Z; and we can 
find an x e R that already calculates Z correctly^ 

(4) Now we construct (in V) a y < x in R (with proper) that satisfies <\5.2) , and moreover such that 
X y := XC\M y e AP is uncountable in AP (we get this for free if M y is the collapse of an elementary 
submodel N with X e N) In particular, (M v thinks that) 

(a) P y a is proper, thus preserves Ki, thus forces that X- v is uncountable. 

(b) Therefore forces that X v + F is positive (according to ( |2.3| >). 

(c) preserves positivity. 

(d) Therefore P y „ forces that X y + F is positiva%and in particular not a subset of Z). 



(5) This leads to the obvious contradiction: Let G oe R-generic over V and contain y, and let Hp be 
P^-generic over V[G]. Then fl* is -generic over M y , and therefore M v [//^] thinks that some 
x + f e X y + F is not in Z. But X y = X n M y c X, and the codes for F and for Z are absolute (for 
F since it is constructed in a canonical way from the ultralaver real, for Z because we took care of 
it in step (3)). 



7. Why dBC holds 

The proof of dBC is similar, using cr-centeredness instead of positivity preserving, and a countable Janus 
forcing instead of ultralaver forcing. 

Let X be the name of a set of reals of size Si. Again, without loss of generality^] X € V. We want to 
show dBC, so we have to show that X is not sm. 

(1) Fix any Janus position a (large enough to justify our assumption that X € V). We know that the 
Janus real that is added by Q„ (i.e., appears at stage a + 1) defines in an absolute way a (code for 
a) null set Zv . 

(2) According to ( [4.3) , it is enough to show that Zv + X = 2" in the extension by R * P^ . So assume 
towards a contradiction that Zv + X + 2". This already happens at some stage /3 < u>, i.e., we 
assume 

lh R hp, r<£Z v +X. 

(3) Again, find x such that r is an "absolute" P^-name. 

(4) Now we construct (in V) a y < x in R that satisfies ( |5.1| l, and such that X y := X n M y e M y is 
uncountable in AP. In particular, (AP thinks that) 

(a) Pi, is proper, thus preserves Ki, and so forces that X y is uncountable. 

(b) Qa is (forced to be) a countable Janus forcing notion. 

(c) Plj 2 is cr-centered. 

(d) Therefore |44]) implies that Pi forces that Z v + X y = 2"\ in particular that r e Z v + X y . 

(5) As before, this leads to a contradiction. 



Each real (and in particular the Borel code Z) in the P„ 2 -extension already has to appear at some stage /? < 0J2', and the statement 
"X + F c Z" is absolute. 

o 

More formally: We find an x e R and a P^-name Z in M J such that x forces (in R) that Pp forces that Z (evaluated by the 
P/j-generic) is the same as Z x (evaluated by the induced P^-generic). 

^Here we even get positivity of X y + F where F is evaluated in the intermediate extension of stage a + 1 . However, we get the 
contradiction even if we just assume that X'' + F is positive where F is evaluated in the P^-extension. 
And again, this is a lie. 
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